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(54) Dynamic variation of class of service in a communication network based on network 
resources 



(57) A communication system monitors the resourc- 
es that are available for new users. When the availability 
of free resources becomes too small or falls below a 
threshold, the communication system initiates a reduc- 
tion in the the class of service to selected users. The 
class of service can be reduced by reducing the quality 
of service provided to existing communications or by 
providing selected new users with only lower quality 
communications. The decision to alter the class of serv- 
ice is alerted to the end user and based on the profile of 



the end user appropriate alteration of a specific re- 
source parameter is undertaken. The quality of commu- 
nications may be reduced, for example, by decreasing 
the information carrying capacity of the channel availa- 
ble to a particular user and thereby decreasing the data 
transfer rate, decreasing the amount of error encoding 
used to detect and correct errors introduced by a com- 
munication channel, or in the case of a wireless system, 
using a lower rate vocoder (voice encoder) which will 
reduce the voice quality or clarity of the speech trans- 
mitted over the communication channel. 
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Description 

Background of the Invention 

1. Field of the Invention 

[0001] The present invention relates to telecommuni- 
cations; more particularly, to the reallocation of network 
resources. 

2. Description of the Related Art 

[0002] Communication systems have a finite number 
of resources. Those resources include, for example, 
equipment, fibers, conductors, signal processors, and 
radio frequency spectrum. The amount of available ca- 
pacity in a communication network varies with the 
number of users. When a large number of users are uti- 
lizing the network, there may be insufficient network re- 
sources to support new users. Additionally, the amount 
of available capacity varies as equipment is taken offline 
for maintenance or repair. Presently, when there are in- 
sufficient resources to support new callers or users, the 
new user is refused service which results in user annoy- 
ance and dissatisfaction. 

Summary of the Invention 

[0003] The present invention solves the aforemen- 
tioned problems by varying the class of service to exist- 
ing users. The class of service is varied by changing, for 
example, speech clarity, data transfer rate or error cor- 
rection capability Downgrading a class of service for ex- 
isting users frees up communication network resources 
for new users. This avoids frustrating new users who 
are attempting to start new calls. Additionally users on 
existing calls are not dissatisfied by a decrease in the 
class of service because they have previously agreed 
to accept downgrades and receive a price discount for 
the decreased service. It is also possible for users to 
refuse a downgrade in service in real-time. For example, 
while a call is in progress the user is given an opportunity 
to refuse the communication system's request to down- 
grade the call's class of service. Callers who have this 
right of refusal receive a more modest price discount 
than users who unconditionally accept service down- 
grades. 

[0004] The communication system monitors the re- 
sources that are available for new users. When the 
availability of resources becomes too small or fails be- 
low a predetermined threshold, the communication sys- 
tem initiates a reduction in the the class of service to 
selected users. The class of service can be reduced by 
reducing the quality of service provided to existing com- 
munications or by providing the new users with only low- 
er quality communications. The quality of communica- 
tions may be reduced, for example, by decreasing the 
number of channels made available to a particular user 



and thereby decreasing the data transfer rate, decreas- 
ing the amount of error encoding used to detect and cor- 
rect errors introduced by a communication channel, or 
in the case of a wireless system, using a lower rate voc- 
5 oder (voice encoder) which will reduce the voice quality 
or clarity of the speech transmitted over the communi- 
cation channel. 

Brief Description of the Drawings 

10 

[0005] 

FIGS. 1 A and 1 B illustrate available communication 
systems resources; 
is FIGS. 2A, 2B and 2C illustrate the contents of a da- 
tabase used to identify a user for a change in serv- 
ice class; 

FIG. 3 is a block diagram of a wireless communica- 
tion system; 

20 FIG . 4 illustrates a protocol or messaging sequence 
for dynamically varying the class of service provid- 
ed to a user; 

FIG. 5 illustrates a communication path passing 
through several different networks; 
25 FIG. 6 illustrates several networks with access to a 
common variable class of service database(s); 
FIG. 7 illustrates a portion of a wireless network; 
FIG. 8 illustrates a portion of a communication net- 
work; and 

30 FIG. 9 illustrates a portion of the internet and an in- 
ternet service provider. 

Detailed Description of the Invention 

35 [0006] FIGS. 1A and 1B illustrate the available re- 
sources in a communication system. FIG. 1 A illustrates 
a situation where 90 percent of the communication sys- 
tem or network resources are being utilized by X users. 
This leaves only 10 percent of the system's resources 

40 available for new calls or service requests. In this situ- 
ation, the communication system may quickly become 
overloaded and will be unable to serve new users. 
[0007] FIG. 1B illustrates the situation where the class 
of service provided to at least some of the X number of 

45 users has been decreased. As a result of downgrading 
the class of service, additional system resources have 
been made available for new users. In this example, the 
amount of system resources used by current calls has 
been decreased from 90 to 75 percent and thereby pro- 

so vides 25 percent of the communication system resourc- 
es for new users. It should be noted that by downgrading 
the class or quality of service provided to some of the 
users, additional resources have been made available 
for other users. As a result, new users will not be frus- 

55 trated by being unable to receive services, and the users 
who have received a decrease in service quality will be 
compensated by receiving a lower charge for their com- 
munication services. 
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[0008] FIGS. 2A, 2B and 2C illustrate several entries 
in a database that are used to select users who may 
receive a downgrade or decrease in service class. It 
should be noted that separate tables or databases may 
be used for different types of communications. In this 
example, table 14 is used for voice communications, ta- 
ble 1 6 is used for data and table 1 8 is used for video. I n 
reference to table 16, column 20 is used for Caller ID. 
The Caller ID may simply be a user's telephone or ter- 
minal number or another identifier. Column 22 contains 
entries for each user which indicates the initial class of 
service that a user receives when starting a call (assum- 
ing sufficient system resources are available). If the re- 
sources are available, the user is given the best option 
in each of the communication characteristics in columns 
24, 26, and 28. Users with a higher initial class of service 
have more desirable options associated with one or 
more communication characteristics. There can be any 
number of classes, but for simplicity, we will only discuss 
three classes in this example. Premium class refers to 
the best class of service where, for example, a user is 
given a high data transfer rate over the communication 
network and a low error rate. The high rate of transmis- 
sion may be provided, for example, by using multiple 
communication channels in parallel. The low error rate 
is provided by using more sophisticated error encoding 
techniques where extra bits of information are sent so 
that errors can be detected and corrected. Standard 
class service is of lower quality when compared to pre- 
mium class Standard class, for example, provides the 
user with a lower transmission rate and/or a higher error 
rate than premium class. Economy class service, which 
is the lowest class in this example, provides the user 
with the lowest transmission rate and/or the highest er- 
ror rate 

[0009] In reference to table 16, columns 24, 26, and 
28 list options or arrangements of options for different 
service characteristics. Column 24 lists data transfer 
rate options in terms of the number of channels that are 
provided to a user for communications. The larger 
number of channels; the higher the data transfer rate. 
Column 26 lists the channel type options as analog or 
digital where digital typically provides better perform- 
ance. Column 28 indicates error rate options as ranges 
of error rates Column 30 illustrates a user's priority lev- 
el. The user with the highest priority level will be the last 
to receive a decrease in service class and users with 
the lowest priorities will be the first to receive a decrease 
in service class. Additionally, user's with the highest pri- 
ority level will be the first to receive a class of service 
upgrade when additional system resources become 
available. Column 32 indicates whether a user has the 
right to refuse a decrease in service class. Callers who 
have a right to refuse a decrease in service class may 
be charged extra for that right and/or each time they ex- 
ercise that right. Column 34 indicates whether a user is 
ever willing to take a downgrade. Column 36 indicates 
the current status of the user. This column indicates 



4 

which option for each of the possible communication 
characteristics are being provided to a particular user. 
Knowing the current status of the users helps to prevent 
providing multiple downgrades to a single user without 
5 downgrading other users who have not received their 
first downgrade. 

[0010] Rows 40, 42 and 44 of table 16 indicate the 
status and options available for three different users. 
The user associated with row 40 is a premium class cus- 
10 tomer as indicated by column 22, and is willing to take 
downgrades but does not have a right to refuse as indi- 
cated by columns 34 and 32, respectively This user has 
the highest priority and therefore is in the last group to 
receive a downgrade and the first to receive an upgrade. 
'5 Current status is listed in column 36, which indicates that 
the user now has access to three channels, all of which 
are digital, and has an error rate of 0.1%. Column 24 
indicates that the user is willing to accept a downgrade 
from three channels to only one or two channels. Col- 
20 umn 26 indicates that the user is willing to take a down- 
grade from a digital to an analog channel, and column 
28 indicates the user is willing to accept a downgrade 
in error rates from 0.1% to a maximum error rate of 
0.5%. Rows 42 and 44 similarly indicate the type of serv- 
es ice options that are available for other users and the cur- 
rent status of those users. 

[0011] Tables 14 and 18 indicate the types of down- 
grades that are available for voice and video communi- 
cations, respectively. They are similar to the tables as- 

30 sociated with data calls except that different communi- 
cation service characteristics are changed when down- 
grading or upgrading the class of service. With regard 
to voice and in reference to table 14, channel types and 
error rates may be modified as described with regard to 

35 data communications; however, voice communications 
are also provided with vocoder options. Vocoders are 
used to encode speech for wireless communication. 
1 3K vocoders provide the clearest speech while EVRC 
(enhanced variable rate coders) and 4K vocoders pro- 

40 vide less clear speech while the 4K vocoder is the least 
clear. Table 1 8 illustrates communication channel char- 
acteristics that may be modified to vary the class of serv- 
ice for video communications. As discussed earlier, rate 
options, channel type options, and error rate options 

45 may be varied, but in the case of video, encoding options 
may also be varied. For example, encoding options may 
include choosing between MPEG1 and MPEG2 encod- 
ing (MPEG 1 and MPEG 2 are standard video encoding 
techniques), where MPEG2 provides superior perform- 

50 ance. 

[001 2] It should be noted that the downgrades that are 
carried out in accordance with the database illustrated 
by FIG. 2 may be carried out dynamically, that is, during 
a call, or they may be carried out at the beginning of a 
ss call. Additionally, other call types, communication char- 
acteristics and options may be used to produce the ta- 
bles of FIGS. 2A, 2B and 2C. 

[0013] FIG. 3 illustrates a typical wireless telecommu- 
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nication system. The system consists of mobile switch- 
ing centers (MSC) 80 and MSC 82. MSC 80 serves base 
stations 84 and 86. MSC 82 serves base stations 88 and 
90. The MSCs communicate with the public switched 
telephone network (PSTN) 92. PSTN 92 then provides s 
a communication link to, for example, a local exchange 
carrier (LEC) 94 which then provides communication to 
an end terminal 96. Each base station provides wireless 
communications within a geographic area surrounding 
the base station In this example, assume that base sta- 10 
tion 84 provides telecommunication services within cir- 
cle 98. As a result, base station 84 provides telecom- 
munication services to mobile stations 100 and 102 and 
any other mobile stations that may be within circle 98. 
[0014] Each of mobile switching centers 82 and 80 is 15 
in communication with database 106. Database 106 
contains the information discussed with regard to FIGS. 
2A, 2B and 2C. Mobile switching center 82 communi- 
cates with database 106 over communication link 108 
and mobile switching center 80 communicates with da- 20 
tabase 106 over communication link 110. Communica- 
tion links 108 and 110 may be direct links or may be 
through a PSTN or other type of network such as a data 
network or an ATM (asynchronous transfer mode) net- 
work. When one of the base stations or mobile switching 25 
centers detects a shortage in network resources, data- 
base 106 is accessed to determine which calls may be 
downgraded, what downgrades are available, and the 
current status of the users. 

[0015] In the example that will be discussed in refer- 30 
ence to FIG. 4, it is assumed that there are a large 
number of mobile stations within circle 98 of FIG. 3 so 
that resources of base station 84 are ninety percent uti- 
lized. As a result, it is necessary to decrease the class 
of service to one or more users within circle 98. FIG. 4 35 
illustrates the communication protocol or exchange of 
messages between base station 84 and the mobile sta- 
tion that will have its class of service downgraded. In 
step 1 20, base station 84 detects a potential system or 
resource overload. It then executes step 122 where it 40 
accesses database 106 to identify or select a user for 
downgrading. The user is selected based on the com- 
munication characteristic that will help alleviate the net- 
work resource overload, and on the user with the lowest 
priority that has not already been downgraded. Another 45 
option for downgrade may be based on home versus 
visitor/roamer status. In this example, the user of row 
1 12 of FIG. 2A has the lowest priority and will be down- 
graded first. In step 1 24 the type of downgrade is deter- 
mined, that is, the new downgraded parameter associ- so 
ated with the communication characteristic of interest. 
This is done once again in accordance with the data- 
base illustrated in FIG. 2 A. In step 126 base station 84 
sends an alert message to the mobile which may include 
an audio, vibrating or visual alert. The audio, vibrating 55 
or visual alert is used to inform the user that a down- 
grade in service is pending. This alert is passed over a 
forward channel such as a forward traffic channel, but 



may also be passed over a control channel. Now turning 
to the mobile station, in step 1 28 the mobile monitors its 
traffic and/or control channel for alert messages. In step 
130 the mobile receives the alert message that was 
transmitted over the forward channel by base station 84 
in step 126. In step 132 the mobile acknowledges re- 
ceipt of the alert by transmitting an acknowledgement 
over a reverse channel such as a reverse traffic channel 
or a control channel to base station 84 which receives 
the alert acknowledgement in step 134. The acknowl- 
edge message from the mobile station may include a 
refusal to accept the downgrade. (It is also possible to 
include an acceptance of the downgrade; however, the 
absence of a refusal may be treated as an implicit ac- 
ceptance.) The refusal may be selected by the user in 
response to the alert, for example, by pressing any key 
or uttering a command. Once the alert acknowledge is 
received by base station 84, the base station determines 
whether a refusal has been received in the acknowledge 
message. If a refusal has been received, the database 
illustrated in FIG. 2A is checked to determine whether 
the mobile has a right of refusal. If in step 136 it is de- 
termined that a refusal was received and that the mobile 
has a right of refusal, the base station returns to step 
122 to identify another user for downgrading. If a refusal 
is not received or if the right of refusal is not included in 
the database, the base station executes step 1 38 where 
it sends an alert with new parameters to the mobile. The 
new parameters indicate how the quality of service will 
be decreased. The parameters may indicate, for exam- 
ple, that one or more active communication channels 
will be dropped, that a different vocoder may be used, 
or that the amount of error encoding may be decreased. 
This message is sent to the mobile over a forward chan- 
nel or over a control channel. Returning to the mobile, 
in step 140, the mobile determines if the new parame- 
ters from base station 84 have been received. If the new 
parameters have not been received, step 1 42 is execut- 
ed. In step 142, the mobile determines if a time out has 
occurred. If a time out occurs (e.g., after 1 second), the 
mobile returns to step 128 where it monitors communi- 
cation channels for new alerts or control information. If 
a message with new parameters is detected in step 1 40, 
step 144 is executed. In step 144 the mobile acknowl- 
edges receipt of the new parameters by sending an ac- 
knowledgement message to base station 84 over a re- 
verse channel or control channel. The base station re- 
ceives the acknowledgement in step 146. The mobile 
and the base station apply the new parameters, and 
thereby change the class of service in steps 148 and 
150, respectively. After changing the parameters, the 
mobile and base station return to normal operations. In 
the case of the mobile that involves monitoring the traffic 
and control channels while providing communications 
for the user. In the case of the base station, the base 
station continues to provide communication for the mo- 
bile and monitors the use of system resources for pos- 
sible downgrades of other users or additional down- 
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grades of users that have received initial downgrades. 
[0016] When more system resources become availa- 
ble, it is also possible to use the same process to up- 
grade a user's service to a higher class. 
[0017] Providing communication services to a user 
typically involves the utilization of more than a single 
network. As a result, it is useful to coordinate down- 
grades in service across several networks by combining 
databases from several networks and providing all of the 
networks with access to the database. For example and 
in reference to FIG. 5, mobile terminal 100 may use wire- 
less network 162 for a portion of the communication 
path, but the remaining portion of the path passes 
through PSTN 174 and LEC 178 before reaching desti- 
nation terminal 198. Database 160 is accessible to wire- 
less network 162, PSTN 174 and LEC 178. Additionally, 
database 1 60 may include multiple databases such as 
database 106. If wireless network 162 downgrades a us- 
er's class of service, it would be indicated in database 
160 showing the current status of the call as downgrad- 
ed. If PSTN 174 also had a shortage of resources and 
needed to downgrade users, PSTN 174 would access 
database 160 and see that the user using wireless net- 
work 162 has already been downgraded and therefore 
should not be downgraded again by PSTN 174. As a 
result, PSTN 174 would select another user for down- 
grading and thereby more fairly distribute decreases in 
the class of service provided to the users. 
[0018] FIG. 6 illustrates several different networks 
sharing database 160 in order to coordinate down- 
grades of service that may be provided by one or more 
of the networks. Wireless network (WLN) 162 commu- 
nicates with database 1 60 via link 1 64. Private voice net- 
work (PVN) 1 66 uses communication link 168 to access 
database 160. Private data network (PDN) 170 uses 
communication link 1 72 to access database 160. Public 
switch telephone network (PSTN) 174 accesses data- 
base 1 60 via communication link 1 76. LEC 1 78 commu- 
nicates with database 160 via link 180. Asynchronous 
Transfer Mode (ATM) network 182 uses communication 
link 184 to access database 160. Internet network 190 
communicates with database 160 via link 194. The link 
between each network and database 160 may be a di- 
rect communication link or it may include a communica- 
tion path through one or more of the other networks. 
[0019] FIG. 7 illustrates a portion of wireless network 
1 62. The wireless network monitors resource availability 
and, when necessary, accesses database 160 over link 
164 to select a user for downgrading. Wireless network 
162 includes mobile switching center 210 and base sta- 
tion 220. Mobile switching center (MSC) 210 communi- 
cates with PSTN 1 74 to send and receive calls. Calls to 
and from PSTN 174 are handled by switch 222 which 
routes the calls to one of vocoders 224, 226 and 228. 
The outputs of the vocoder are then transferred to inter- 
face unit 230 which transmits the calls over communi- 
cation link 232 to interface 234 of base station 220. The 
calls from interface unit 234 are passed to channel con- 



troller (CC) 236 which sends the call to one of radios 
238, 240 and 242. The outputs of the radios are summed 
in summer 244 and amplified by amplifier 246 and trans- 
mitted to a mobile user over antenna 248. Mobility Man- 
s agement Processor (MMP) 250 located in MSC 210 
monitors resource availability for the mobile switching 
center and the base station. It is also possible to locate 
MMP 250 in a separate location that monitors several 
mobile switching centers and their associated base sta- 

10 tions. MMP 250 monitors, for example, the availability 
of vocoders to switch 222. Some of the vocoders may 
be higher rate vocoders that offer superior speech qual- 
ity and other vocoders may be lower rate vocoders that 
do not offer a high level of speech quality. When MMP 

15 250 detects a lack of available higher rate vocoders, it 
will access database 160 to select a user to be down- 
graded to a lower rate vocoder thereby making a higher 
rate vocoder available for higher priority users. It should 
be noted that the bank of vocoders associated with 

20 switch 222 may be located in base station 220 as an 
alternative to locating them in mobile switching center 
210. MMP 250 also monitors the availability of radios in 
base station 220 via link 232. If the availability of radios 
associated with a digital channel is below a threshold 

25 and thereby makes it difficult to provide digital commu- 
nication channels to high priority callers, MMP 250 ac- 
cesses database 1 60 to select a user to be downgraded 
to an analog channel using an analog radio and thereby 
makes a digital radio available for a higher priority user. 

30 [0020] FIG. 8 illustrates a portion of a communication 
network. The communication network receives and 
sends calls through ports 270 and 272. The incoming 
and outgoing communications typically occur over a set 
of physical channels 274, 276, 278 and 280 and at least 

35 one other set of physical channels such as channels 
282, 284, 286 and 288. Switch 290 is used to provide 
connectivity between physical channels 274 through 
280, and physical channels 282 through 288. It should 
be noted that each of the physical channels may contain 

40 a large number of virtual channels that are placed in time 
slots transmitted on each of the physical channels. This 
type of switch may be used in a network such as a 
PSTN, a data network or an ATM network. Switch con- 
troller 292 monitors the availability of channels and the 

45 number of channels being provided to a particular user. 
If the number of spare channels falls below a threshold, 
controller 292 accesses database 1 60 via link 294 to se- 
lect a user that will be downgraded by having the 
number of channels provided to that user reduced. By 

50 reducing the number of channels to one or more select- 
ed users, additional channels are made available for 
new users or higher priority users. 
[0021] FIG. 9 illustrates a portion of internet 190 and 
internet service provider (ISP) 300. ISP 300 communi- 

55 cates with users 302, 304 and 306 over LEC 308, PSTN 
310 and cable network (CN) 312, respectively. The us- 
ers typically communicate using modems. The signals 
from the users' modems are received by switch 314 
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which provides connections to banks of modems 316 
and 318. The outputs from the modems are processed 
by interface processor 320 so that the signals are for- 
matted according to an agreed upon protocol between 7. 
ISP 300 and network 322. Controller 324 monitors the s 
function of switch 314 and the availability of a modem 
in banks 316 and 318. If controller 324 detects that the 
number of high speed modems has fallen below a 8. 
threshold, controller 324 will access database 160 over 
link 326 to select a user for downgrading. The user will 
be downgraded by being switched from a higher speed 
modem to a lower speed modem. This will make addi- 
tional high speed modems available for higher priority 
users. 

[0022] Interface processor 320 provides the commu- 
nications from ISP 300 to internet 190 via network 322. 
Network 322 communicates with other networks within 
the internet such as networks 324, 326, 328 and 330 via 
routers such as routers 332, 334, 336 and 338. Each of 
the networks also monitors the availability of its resourc- 
es, for example, as was discussed with regard to FIG. 
8. When one or more of the networks detect a lack of 
available resources, the network accesses database 
160 to select a user for service downgrading. Each net- 
work may directly access database 1 60 over a link such 25 
as link 340. or a network may communicate with data- 
base 160 through other networks and routers that pro- 
vide access to a direct link to database 160. 
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9. 



Claims 



A method for varying communication service, com- 
prising the steps of: 

monitoring an availability of at least one com- 
munication system resource; 
selecting a user to receive a change in commu- 
nication service provided to the user; and 
modifying at least one characteristic of the com- 
munication service provided to the user to 
change the availability of the communications 
system resource. 



30 



35 



40 



10. 



11. 



comprises improving the communication service 
provided to the user. 

The method of claim 1, where the step of modifying 
comprises downgrading the communication service 
provided to the user. 

A method for varying communication service, com- 
prising the steps of: 

monitoring an availability of at least one com- 
munication system resource; 
selecting a user to receive a change in commu- 
nication service provided to the user; 
determining whether the user has refused the 
change in communications service; and 
modifying at least one characteristic of the com- 
munication service provided to the user to 
change the availability of the communications 
system resource, if the user has not refused the 
change. 

The method of claim 8, where the step of determin- 
ing comprises communicating to the user that the 
user has been selected for the change in commu- 
nication service. 

The method of claim 9, wherein the step of deter- 
mining comprises receiving a communication from 
the user. 

The method of claim 8, further comprising the step 
of selecting another user if the user has refused the 
change. 



2. The method of claim 1 , where the step of selecting 45 
comprises determining a priority of the user. 

3. The method of claim 1 , where the step of selecting 
comprises determining a status of the user. 

50 

4. The method of claim 1 , where the step of modifying 
comprises modifying a bandwidth provided to the 
user. 

5. The method of claim 1 , where the step of selecting 55 
comprises selecting a new user. 

6. The method of claim 1 , where the step of modifying 
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FIG. 4 
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